Constrained and generalized barycentric Davenport constants
نویسندگان
چکیده
Let G be a finite abelian group. The constrained barycentric Davenport constant BD(G) with s ≥ 2, is the smallest positive integer d such that every sequence with d terms in G contains a k-barycentric subsequence with 2 ≤ k ≤ s. The generalized barycentric Davenport constant BDs(G), s ≥ 1, is the least positive integer d such that in every sequence with d terms there exist s disjoint barycentric subsequences. For s = 1, this is just the barycentric Davenport constant BD(G). Relations among BD(G), BDs(G) and BD(G) are established, these constants are related to the Davenport constant D(G). Some values or bounds of BD(G), BDs(G) and BD(G) are given.
منابع مشابه
Barycentric-sum problems: a survey
Let G be a finite abelian group. A sequence in G is barycentric if it contains one element “average” of its terms. We give a survey of results and open problems concerning sufficient conditions for the existence of barycentric sequences. Moreover values and open problems on the k-barycentric Davenport constant BD(k, G), the barycentric Davenport constant BD(G), the strong k-barycentric Davenpor...
متن کاملOn Barycentric Constants
Let G be an abelian group with n elements. Let S be a sequence of elements of G, where the repetition of elements is allowed. Let |S| be the cardinality, or the length of S. A sequence S ⊆ G with |S| ≥ 2 is barycentric or has a barycentric-sum if it contains one element aj such that ∑ ai∈S ai = |S|aj . This paper is a survey on the following three barycentric constants: the k-barycentric Olson ...
متن کاملk-BARYCENTRIC OLSON CONSTANT
Let G be a finite Abelian group of order n. A k-sequence in G is said to be barycentric if it contains an element which is the “average” of its terms. The kbarycentric Olson constant BO(k, G) is introduced as the minimal positive integer t such that any t-set in G contains a k-barycentric set. Conditions for the existence of BO(k, G) are established and some values or bounds are given. Moreover...
متن کاملBlended barycentric coordinates
Generalized barycentric coordinates are widely used to represent a point inside a polygon as an affine combination of the polygon’s vertices, and it is desirable to have coordinates that are non-negative, smooth, and locally supported. Unfortunately, the existing coordinate functions that satisfy all these properties do not have a simple analytic expression, making them expensive to evaluate an...
متن کاملVolume-preserving deformation using generalized barycentric coordinates
The cage-based deformation of a 3D object through generalized barycentric coordinates is a simple, e cient, e ective and hence widely used shape manipulation scheme. Editing vertices of the polyhedral cage induces a smooth space deformation of its interior; the vertices thus become control handles of the nal deformation. However, in some application elds, as medicine, constrained volumepreservi...
متن کامل